i. Searching PAJ 



1/1 v 




PATENT ABSTRACTS OF JAPAN 




(1 DPublication number : 2002-217748 
(43)Date of publication of application : 02.08.2002 



(51)Int.CI. 




H03M 13/41 
G06F 11/10 
H03M 13/29 
.H04L* 1/00 . . 


. 


(21 )Application number 


2001-008435 


(71)Applicant : 


HITACHI LTD 


(22)Date of filing : 


17.01.2001 


(72)Inventor : 


TAMAKI TAKESHI 








YANO TAKASHI 



(54) ERROR CORRECTION DECODER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a signal processing system for an error 
correction decoder decoding turbo codes that reduces the arithmetic processing 
amount without deteriorating decoding arithmetic accuracy. 

SOLUTION: A SO VA(Soft decision Viterbi Algorithm) decoder has a trace- back 
processing section that traces back a state transition of taps of a turbo decoder, 
and the trace-back processing section calculates a maximum likelihood path flag 
showing whether or not a path is a maximum likelihood path denoting the most 
probable state transition, a contention path flag showing whether or not a path is a 
contention path denoting a next probable state transition, and likelihood information 
equivalent to the probability of the maximum likelihood path and the contention 
path, and confirms a hard decision value and a soft decision value at every 1-bit 
trace-back. 
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U' ' Sr«7ci-2., 

[0 0 0 3] ^-#«#«203H:. 8HH&(D1,D2)207.20 
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Tcw^-^JiHtc/jrSJ: y -/<2ioi;:,fcoT 

7W* >J -7 Lxm^-MM" Sr#5o r©**m* 
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TM^ffl5S*aift*ffla*bi:5:fflV^T "1" X*hZfr 

"o" xh%fre>mm<D*%i^ mmfeQi^rf— 
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[000 5] ntilEMAPm^fcttb itm LX, S0VA«^- 
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chitecture" , Proc. IEEE. 1993{C^$tt"CV^<> HI 3 
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6©^SrBit=(-l), State 7©^SrBit=0i: "TS i , 
AMfOiaoT, State 6*>bState 7— ^ffi^®^ 

X, A*«*3R?0ar**i>5wi^-C#5. JS» 
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[0 0 0 7] i£.1t, E13(C*dI^T, Bit=(-2)^bBit=(- 
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[0 0 0 9] S0VAffi-§-fk*S;(C*5V>T, 8£<9inEt6;*J© 
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icIT=16i:-t-5ir, lOOMHzM *>&5 0 

£r<&fl§& £ 1t 5 r i: tf£K k ft 5 . 
[ooi i] -e^t?, *^sj-ett, sovA«#>ft:^{c*3 
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£5*:ft, #fc*y KC*i(t5ft¥iJS{fi5r*«)5r ir*sw 
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■+Zk, h U-*/*y*£Mt*y hUtTbX^J^ffil 
fc-y h#*S#£ 5. h W— y ?*#5#|JfcftKC0gc{g 
^©*/>ffiL_minSrS§fc LTl\ftli*H4jJS{ftfcH3 - 
k\Z.t£Z. 10© M/-^y<y^-CLt'y h^i"Si:M 
>=L_minSr«fc-f- fc* y h fcO^T*ieW}£flto&S j££ 5 
ft, L-L_min f y h ft<Dmmfe\tit) i: &N£|ttf 10© 
S u— *'<y?X°'&b*l%<> w^lCtt), 10© H — 
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x, my)ML&^®mcfctxr'-*<Dmtitffflffl£ix 
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[o o 1 4] m7\zx v, T-?<Dmtx&®.w-t?>o m 
•9&L«-§-#i!t0@©*&3-m. mmtezmox^mz 
tiit*~-tfn&ik7 t -**&liti vtcAMm^-* * y 601 

XV, W ?rT K u^JWidiS^Iti Ufcfi:SrSOVA«#|g602 
A^)©C0i LT, Yl' SrT Ku^JHtcffi^ai LfcfflSrCl 
t LttffltS. SOVAt)[#«602©m^L(U , )_ntt, *bU 

#Le(u' )_( n -i) k mmm&' zmn Lit®, 

ffim±&Le(V')_n=p x{L(U')_n U' Le(U' )_(n-l) } k 
LT«-§-^*^^-y603tCT KU-^W»!:«*aS^5. 
m 9 JS L«-§"©«]0fi, *mI**«#Le (U' )_(n-l) *0 

i-Sffi*-C*>»). !8«)frjE«gyj©#it{cS^®Sr#K.5 0 

ss©/-rx^ffi5raij^L, autswfcwm-t-s - ^ ^ ^ 
*<>©-c*)5. jse*j. px&frttv-tzmmtime 

■C*»i*-H&$tlT^S 0 ^9igL«^-ffim0g©M 
Ifli, A^m^-^^y60lJ;!J, ^V^y-^70Hci 
ot^y^!) ^iC^oX^m LfcfttSrSOVA^t 

^-HA^©C0i: LT, Y2' Ki^^IfcR*HJl/feI 

(4, El6©^ y^ y— y^^V^^y 605/4- ?jffiij^)g|5604 
4 o x -r > 2? y - Zf'< 9 V 5r r. k K X o x , 



^xn b Jife^a5«*±acsr«*fe*^ * y eo3*> e> >r 
Lfcfitsrffiffl-fSo -Y>-*y-^702©$iiigtw>- 

9 V —;<701 k mm\Z L-CH5i£*l3o S0VAlI-i--^602CO 
tb*L(U' )_nf±, *B^)*«t*#Le(U , )_(n-l) k iKa&ffi 
U' £M® Lfc&, *SB* «±«Le(U' ).n=(!X {L(U' )_n 
U' Le(U')_(n-l)> k LT^V >9 V — /<703iC «t oT 
11 603^4 > 9 II— f'WslZftvlZT K 
iitfo - - X', 7^ V* y — ^703©^fg 

t>. y-^701 • 702tmm\zi,xm^nn?>o o 
* 9, @7^tj(j-5-<>'^ y-^701 • 702^^^^ y 

— /^703f4, Hl6{CtD^X$lJfflia5604i:-l'^^ V—-?>*-9 

* y 605-C*£;h/C V *5 ^ k \Ct£ 3„ ii®3§606fi, 
SOVA^-§-|g602A^)»COi:C2$rJP^ Lfc t>©£, SOVAft 
■g«602Om*L(U , )_n^***4T?jgig$*5iggS-Cl!) 
9, »0iSLtlt#*il»|il^ttoa«i:-r5. 

[0015] tfcK-f y —^701 • 702, x-f y - 

^703©««BOl8a*jSfeKlHU-C. H16cD$lJpg)5604i:^ 

y-:/^>-;rf^y605©i$!9 5SUa^iitT^©» 
f±, A^m-§-^^y ©BE^muT km, 

^^yht57K u-^fll 5 fc«>. flJ#Pg&604fiff 

^i©^^?y/ictott7Ky^«rfT5, » 

«#p<*y <Dffi*-mLT k^, ^ y ©he* 

$i5604T*«-^ * y fc*H-<5«**aa^-f 5 y^c*,*?^ 

[0016] E| 6 c0S0VA^-§-H602^O^-CtttK 

■T5o SOVA«#*602t?fi, -r^TO^IgS^tCO^T 

(±m& t^*»^Acs (Add-com 

pare-Select) @Sg607t, ACS[a]?g607-t-jfc#>fc^ b ]) y 

rife&tm-tz* b y s>? iieos t, /<xm*mm 
1-3^*^ ^ey 102k, ±,mm.*ffl&tz>±&**v 103 

y falgSlOl t SrlSxT^So 
[0017] *-fACSlH]K607JC*S»j-<5|lEl(tOJKIK©«* 
B9Kii?t a ACS(H]SS607-C{±. 4Kfi»#©g#«j£ (/< 
^77^) £*tL, W/7yfSH^7yf©iti4>b 
L£b_met£SOVA^-)g-3£A7J©C0,Cl,C2©llliSci: L"C# 

{&Rtf, 3GPP Release 99<D#—tfft%-&<Oi±m&mk 

Lfci§^, (1) T**^n?>„ 
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b_met = C0+CHC2 : (State[0]'State[l]=0) 
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ZZ.X, ^ffiStateSr~jt^:SI5L, LSB(Least Signifi 
cant Bit)©l bit S Estate [0] , 2 bit 1 SrState[l] k 

[0018]|H6«^hy y^ttfclfcttUfc.* h D yy 
^^E-y608J;9, ^ S y s/^ffiMET_PO, MET_Pl£n— K 

b» yv-mtirZ. Z.Z.X, 9- b V y 9 {fiMET.P 
0, MET.Plfil fy bm\ZkCm'&X'fc'S.&ftX* b D y 
9 **})608\Z&tfi£ivtz9 bV -yy-{iM.(Dft, ACS[h]8§© 

A7jftatc^jtc-t-5~o©^ffitc*tj«;-t-5> h y y^flgtf 

«#0^A* S*vfc«^tttt«80k:a» U ^ffi 1 L 

tAMf i ^A73 $ tbfc^g- n'Vtmizm&-t z> 

Tfi, «ttod»e»*ilfio^©a»i:, ttffii*»e>«HBo— 

?tA^L$A(±, A=MET_PO+b_metT**§^, ^tSl*"^^ 
fi|0— cDS^(D5i^^ U$Bfi, B=MET_Pl-b_metT?*$tb 

U 0 9©0iJ-C*fiB©**SA < J;9 tAtv^fc*, «^1^ 

*i«4»cJtU-C»»i-<5^rtBttK:ot>-cW'<5i:, H!9 

5o ^.(oxoiz, msxteymnmW'tmfrh^^m 

©^tfSAJ: 9 t^^fcfc, /^fflS: 1 k LT^lt 

s 0 is»»cA<o*is*#v^»&»±, ^^icsroii-s. mm 

KLX, S^©5ft^t>L$Ci:DSrJtt55LT, «fli4ic:a 

PMt&lcct D«iS^(D^*t«Sr 2 -C»|ofcffl[Sr««B40± 
Mit5, ACStH]ggT*i--<T©*tSt-*J-Lr^ by y 

y608, ^^^^-yio2, ±af^*y i03{c*&^-f-5 o ^ 

h y y^fifiW^&ftSrjgttSfcJ?), 1 fc'y bHu©ACS[algS 
MiT't«5rt)0^ hy y^fifiSrfSltLTfct, 
bV y*m**h1BMV1t* bV yy-m*WM^Xfrb* 
by y? *?cV ea&vz.Wtot% X b icirZ <t 5 lz lt t 

[0019] IH 1 b y ^ (HlSScOlimMOtftSJ 

mR-.sT&tnmytt&k l, /^^/*yio2^feK^-mbfc 

^^ffi t * y 103© jCftffiSrtto X. Sffl^fiiSIG 

[o]^fep[7]«, ^*t-Pii4fellBo*»fe««B74T?^-f5 
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[00203 h u-*/<yy-|eiif&ioiii, ftffimftwh 
gBio4(^ M/y xvtmmmz'&^xy a - K'< y * 

ttSflJittifcoT^So II 1 T-f±Bit=OcDB!F,& 

h u-*gB6CDA7li LT7^-K^'7^t5ril;J; 
9, hi/-^g|J7(4^-&/^^77^CF=l5r, hi/- *g|S 
6f±ft;£^7 7i/SF=l£#i6-Ci^"5o r©<t5{ct 

[0021] El l Oic: h u~ *^y y-|si8&cD b u—^U 
fcttitsasfc'** y 9 ^SF*^i-5 T/v^ y XAfc^ 

•r o H/-^/< S fi'B«»l4 1 ACStEj^T'ftt^ hi/ y 
^|t©*#l^t»Sr h w— *'<y ^BHttB*«»TRJSTi: 

FtfSl t*5J:5tw7 9^SrK3t-t-5o H^-^?* 
laa+tectet^-CH:. 1 try HWjGi-ca*'*:*:^^ 

[00221 El 1 K-K \s—X/<>y?\B\&<D b 
\ztetfz>n-&;<x y 7 ycF&fe&i-Z T/u=t y x a £^ 

LT. 1 f y hjWK*it^T*3fc^^-C*> 

y a»5>a:*a Lfc^fist j^te l < fcv»#&fc. at 

-g-/^77^CF^l t/iS, 1 tfy hMttCttV^C 

i/CFriS i t45„ 

[0 0 2 3] 01 2ICh U— y y- @g§CD h U— 
-T b u~-7.s<-y *mt&Ztt, ±«flMR«rft*ttfcR£-f- 
^ffiicSS-t-So l t'y hHu(cio^-cft*^^T-fcofc 



h^tz&m<D±m* * y a»e>*s*tH Lfc^sfitDELTASr 

*Stff«^««W_l=DELTAi 1 f y hfti 

8l^-«^o«IBK:*j»t5 l try Mi(r©;fc«flf* 

wdbitsu) ^±mmn<^mmv_2=v(ibitm) t lt&«fi- 

fBfcfcJ* 5*Stf $8W=Min(W_l, ff_2) t U-CttiTJ-r^o 

[0024] mi 3\z b\s-y-'<-y?mi6<omj3&iR.m 

(DTJUzfV XASr^i- 0 W|£lJ5£fi£SIGNSrjR«>3fcit>fc 
tt, *±/^7 7y'SF=l-Cfc5^liST^S^L, ltTy 

^fi^gffij^fjtsIGNt LxmTJ^ix^o ^tC^J^fttWG 

[0 0 2 5] 

*ftoW&<r> b\s-*'<y9<D&Mm.\% (2) CO 

[ (N+L-L_min-1) / (L-L_min) ] XLXS ( 2 ) 

fcfcb, [x]|±xSri8*.*l^**©*«**-t-<>©i: , f- 

5o Uillelco hk- ^^y^SrtT^ t'y h^cT*. L.min 

ffilSf^S* hu- -*^y^cDfc*y h^Sr*-r o Sfc, S 

u. bu-*n<Dmw.\z.n^-rz>» 

a«KJ:5H'-^^?o«itll ) (3) 
NXL_minX2 (3) 

[0026] in 1 4 iz&x<D&ffik*&w<z>mwmitm 
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«*»afcifi«*«if^a**»±t»!jauiH]*iT^i6i: u 
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[[35] *«WI-*5*t5 M/-^^5/^*Mi@o 
PJI3o 

[18] **M»-fcMt5^-*«*««W»a^«lfm?« 
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